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Abstract. We prove an asymptotic for the eighth moment of Dirichlet L-functions 
averaged over primitive characters x modulo q, over all moduli q < Q and with a short 
average on the critical line, conditionally on GRH. We derive the analogous result for the 
fourth moment of Dirichlet twists of GL(2) L-functions. Our results match the moment 
conjectures in the literature; in particular, the constant 24024 appears as a factor in the 
leading order term of the eighth moment. 



o 

■ 1. Introduction 

There has been substantial and sustained research into moments of L-functions on the 
^ critical line. Much of this interest is generated by the presence of numerous applications, 

but moments are also studied for their own intrinsic interest. As well, understanding 
moments of L-functions involves developing tools which better elucidates the nature of 
^ I the approximate orthogonality of the family of L-functions under consideration. 
^ ' The first moments studied were those of the Riemann zeta function, which are averages 

(-H ■ of the form 

g: h{T):= £\al + zt)\''dt. 

Here, asymptotic formulae were proven for A; = 1 by Hardy and Littlewood and for k = 2 
by Ingham (see |l9j VII). Despite extensive further work, including various refinements 
>■ ! of the result of Ingham, no such result is available for any other values of k. 
^ I A well known folklore conjecture states that Ik(T) ~ CfcT(logT)'^^ for constants Ck 

' depending on k. The values of Ck were mysterious for general k until the work of Keating 

'vh ■ and Snaith [10] which related these moments to circular unitary ensembles and provided 
. precise conjectures for c^. The choice of group is consistent with the Katz-Sarnak phi- 
losophy [9J, which indicates that the symmetry group associated to this family should be 
unitary. Based on heuristics for shifted divisor sums, Conrey and Ghosh derived a con- 
jecture in the case A; = 3 [3] and Conrey and Gonek derived a conjecture in the case k = 4 
[1]. Further conjectures including lower order terms, and for other symmetry groups are 
available from the work of Conrey, Farmer, Keating, Rubinstein and Snaith [2] as well as 
from the work of Diaconu, Goldfeld and Hoffstein ^ . 

In support of these conjectures, lower bounds of the the right order of magnitude are 
available due to Rudnick and Soundararajan [13], while good upper bounds are available 
conditionally on RH, due to Soundararajan, of the form Ik{T) ^ T(logT)^ [TB] . 

The situation for other families of L-functions is very similar; asymptotics are only 
available for small values of k. While the asymptotic for the sixth moment of ({1/2 + it) 
remains out of reach, Conrey, Iwaniec and Soundararajan [5] have recently derived an 
asymptotic forumla for the sixth moment of Dirichlet L-functions with a power saving 
error term. Instead of fixing the modulus q and only averaging over characters x (mod q), 
they also average over the modulus q < Q, which gives them a larger family of size Q^. 
As well, they include a short average on the critical line. Since the family they consider 
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is also unitary, the asymptotic is very similar to the conjectured asymptotic for the sixth 
moment of C(l/2 + it). 

To be more precise, we first introduce some notation. Let x (niod q) be a primitive 
even Dirichlet character, and let (for Re s > 1), 



n=l 



n 



1 - 



x{p) 



-1 



be the L-function associated to it. Then the completed L-function A(s, x) satisfies 



where |e. 



1. 



indicate that a sum is over primitive even Dirichlet characters, and 

X (mod q) 

(j)^{q) denote the number of primitive even Dirichlet characters with modulus q. Then 
Corollary 1 in the work of Conrey, Iwaniec, and Soundararajan [5] states 



I^Q X (mod q) 



q<Q p\q 



dy 



■<p\q) 



(logqf 
9! 



r 



1/2 + iy 



dy, 



where 



as 



n 



1 - 



p4 



4 1 

- + - 



This is consistent with the conjecture in |2], and fits with the analogous conjecture for 
({1/2 + it) in |4]. The authors of [5] later state a more precise technical result which gives 
the asymptotic for the sixth moment including shifts with a power saving error term. 
Note that the average over y is fairly short due to the rapid decay of the F function along 
vertical lines. However, deriving an analogous result without the average over y remains 
an open problem. Here, the restriction to even characters is a technical convenience, and 
the analogous result may be derived for odd characters using the same method. 

In this paper, we shall derive asymptotics for the eighth moment of Dirichlet L- 
functions and for the fourth moment of Dirichlet twists of certain GL{2) L-functions, 
conditionally on GRH. 

From [2j, we may derive the conjecture that as g — t- oo with q 2 (mod 4), 



4) '^^^'"^^l 

X (mod q) 



24024 04 Yl 



(log q) 



16 



1 + ! + ^ + ^ 



16! 



where 
fl) 



04 



n 



1 

1 - - 
p 



9 9 1 
1 + - + ^ + ^ 
p p-^ 



Towards this conjecture, we shall prove that 



9<Q X (mod q) 



(2) 



24024 04 ^ JJ 



dy 



,1 _L 9 _L A _L J_ 
q<Q P\q I p "T p2 p3 



16! 



16 /"oo 



1/2 + ly 



dy 



conditionally on GRH. 

Our result (|2]) follows immediately from the following theorem. 

Theorem 1. Assume GRH. Let \E' 6e a smooth function compactly supported in [1, 2]. 
Then, we have 



E* I E 

q X (mod q) 



A(- + 



dy 



24024 a, (^)n 



1 - 



Q/-^,"fl + !+ 9 + 1 



16! 



r 



1/2 + 



+ 0(Q2(iogQ) 



Our method requires GRH to gain upper bounds on certain shifted moments, which 
allows us to reduce the length of the Dirichlet polynomials arising from the approximate 
functional equation (see Section [3]). Indeed, the error in this truncation can be expressed 
through standard methods as a contour integral in which shifted L-functions appear. 
Such shifted moments for C,{s) was studied on RH by V. Chandee in [1] and this method 
was used to compute the asymptotics for the second moment of GL(2) forms twisted by 
quadratic characters on GRH by Soundararajan and Young fT7]. The method for studying 
shifted moments is based on Soundararajan's work ^16j which combined methods from 
Selberg's work [2] [12] with the observation that for the purposes of upper bounds on 
log C (1/2 + it), the effect of zeros near 1/2 + it is benign. 

In the proof of our result, the truncation of the Dirichlet polynomials allows us to switch 
to the complementary divisor and reduce the problem to one involving congruences with 
a smaller conductor (see Sectional). In extracting the main terms and bounding the 
error terms, we need to sum smoothly over the Dirichlet polynmials as well as over the 
modulus. For this, we introduce various Mellin transforms similar to the treatment in 
the work of Conrey, Iwaniec and Soundararajan [S] - this reduces the question to various 
contour integrals by standard methods. 

Our method also allows us to compute the fourth moment of Dirichlet twists of a GL(2) 
automorphic L-function. To be precise, let / be a holomorphic modular form of weight 
k and full levefl. We write 



a[n] 



n 



a,. 



ps 



-1 



pS 



Our methods apply to other GL{2) forms; we restrict our attention to this case to ease notation. 



normalized so that the critical line is at Re s = 1/2. Then the twisted L-function L{s, f x 
x) has Dirichlet series 



n" 



and satisfies the functional equation 



(3) A (i + X x) := {iyr(., + I) L (. + i,/ X ,) = Q - x x) 

where = i'^ '^^^^ . Here, t(x) is the Gauss sum and so \uj^\ = 1. Now let 

— r / n 

h 



n(i-^ 



2 1 A V a(p)2 + 2 _ Aa{j>f - 2 a(p)2 + 2 1 



and i?p(/, 1/2) be defined by 
(4) 



1-1 

P 



1-^111 



a{pf - 2 1 



P 



- 1 I 1 + 

pz 



a{pf + 2 4a(p)2 - 2 a(p)2 + 2 



P 



pA 



Then we have the following 



Theorem 2. Assume GRH. Let he a smooth function compactly supported in [1, 2]. 
Then, we have 



E 

X (mod q) 
1 



27r2 



i?p(/,l/2) 
+ 0(Q^(logQ)^ 



A;/2 + % 



dy 



This is consistent with the conjectures for the fourth moment of a unitary family of 
L-functions, as in [2]. The proof of Theorem [2] is similar to that of Theorem [H In the 
sequel, we will focus on proving Theorem [1] and indicate how to modify the proof for 
Theorem [2] in Section [T2l 

2. Notation and preliminary lemmas 
In this section, we introduce some notation and record some standard results. Define 

A(s,x;t) := A.\s + it,x)^\s-it,x), 

and 



s it 



G{s,t) :=TU- + - TU--- 



2 2 



s it 



2 2 



=G{-,t]LU- + tt,x]LU--tt,x]- 



We then have 



Let Tdin) = V„ „ „ „ „ 1. Therefore for Re (s) > 1, we write 

L^{s + it,x)L^{s-it,x)= V ^ , ^ XMX - 

m,n=l 



Moreover, define 

(5) Wix,t):=^ [ Gil/2 + s,t)x-'-, 

2m 7(1) s 



Jmn \ 

m,n=l ^ ^ 



f ^ , / imm 



oo 



\ it /J. 



(6) Vi(,,.,)^J_^^^J W^^,t),t, 

and 

Mix) = ^= — x{m)X[n)V{m,n;q). 

m,n=l * 

Our first Lemma is an approximate functional equation. 
Lemma 1. With notation as above, we have 

(7) A{l/2,x;t) = 2P{x,t), 
and 

/oo 
A(l/2,x;t) rft = 2Ai(x). 
-oo 

Proof. We begin by writing 

Pix,t) = ^ [ A(l/2 + .,x;t)-. 

2m s 

Shifting contours of integration to Re s = —1, we pass a simple pole at s = with residue 
A(l/2,x;t). Upon applying the functional equation, the remaining integral is 

— / A(l/2-s,x;t)- = -— / A(l/2 + s,x;t)- = -P(x,t). 
2m y(_;i) s 2txi 7(1) s 

This proves ([7]). Integrating both sides of ([7]) gives ([8]). □ 

The integration of A(l/2,x;t) in t is needed to restrict the range of m, n. From the 
following lemma, we see that the main term of Ai(x) comes from when m, n are both at 
most g^"*"^. 

Lemma 2. The weight function W{x,t) defined in ^ is a smooth function of x G (0, oo) 
and moreover, for any a; > 1 and any non-negative integer v, 

W^''\x,t) exp(-coxi/^) 

for some absolute constant cq > 0. This in term gives us that the function V defined in 
^ satisfies 

'max(^, rj)"^^ ^ 



y{i,m^) < exp -ci 



Proof. This lemma is the same as Lemma 1 in [5]. □ 
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Next, we introduce some notation which will be used when calculating the arithmetic 
factor 04 in ([T]). Let 



00 21 r\ 

r=0 ^ p\q 



and 

16 



A,{s)=(l-^\ B,{s), A{s) = \[A,{s). 



Lemma 3. With notation as above, we have that for Re (s) > 1/2, 



1 \ V 9 9 1 



' \ p2s J \ p2s pis p6s 



Ms)={i- — ] + — + — + — h 

and 



n=l 
{n,q)=l 



Bg{s) 



where A{s) converges absolutely when Re (s) > 1/4. 

Proof. This is a standard proof which involves writing out both sides in terms of Euler 
products. See Section 2 of [2J for similar proofs. □ 

The next lemma is required to compute the main term of the fourth moment of Dirichlet 
twists of a GL{2) automorphic L-function. We define 

^) = E ^) = n 



r=0 ^ p\q 



and 



Mf.s)=ii(i-^yBpif,s). 

p " / 

Lemma 4. With notation as above, we have for lie (s) > 1/2, 



n^^ Bqif,s) 

(n,g)=l 



where Bp{f, 1/2) is as in and 

TT^ \ p P / \ P P P P 



converges absolutely when Re (s) > 1/4. 



Proof. Let § denote the contour integral around the unit circle. The proof of can be 
found in |2j, where Bp{f, 1/2) is given by 



P 



1/2 



-2 



de 



p 

27ri 



pl/2 



pV2 
/3p 



d1/2 



Res _ Op + Res 2;^ 



r,l/2 



2; — 



,1/2 



,1/2 



b1/2 



,1/2 



Using that a^/^p = 1, the sum of the residues is 



P 



P 



1 _ 5l 
P 



2\ -3 



p 



2\ -3 



X 



X 



[(1 + 2p + 2p2 + + + (ap + (5pf{p - + 
where gives the desired form for -Bp(/, 1/2) upon using that ap + [3p = a{p). 

We also need orthogonality relations for characters. 
Lemma 5. Ifm,n are integers with {mn,q) = 1 then 

X (mod q) 



□ 



q=dr 
r\ (m—n) 



and 



X (mod q) 



q=dr 
r\ (mitn) 



Proof. The first claim follows from the orthogonality of all characters and Mobius in- 
version, while the second claim follows from the first by detecting even characters with 

i+x(-i) n 
2 ■ '-' 

Lemma 6. Let y, t and S he real numbers and q and k be natural numbers with < 
For any complex numbers a{p), we have that 



E 

X mod q 



2S 



a{p)x{p) 



p<y 



pi 



2k 



dt < ^{q)Sk\ J2 



\p<y 



p 



where the implied constant is absolute. 
Proof. Write 



a {p)x{p) \ 

pl/2+it j 



0'k,y{n)x{n) 



./2+it 



where ak^yin) = ^pi - Pfc=n a(j9i)...a(pfc). Then by orthogonahty of Dirichlet characters 

Pi<y 



E 

X mod q 



2S 



2-^ pl/2+it 



p<y 



2k 



dt = ct>{q) 



ak.y[m)ak^y[n 



m,n<y 
{mn,q)=l 
q\m—n 



"mn 



2S 



n 



m 



dt 



n 



n<y 



\ 



\ my^n,q\m—n 



\ak,y{'m)ak,y{n)\ 
\Jmn\ log(m/n)| 



(n,g)=l 

The sum in the diagonal term is bounded by 



) 



< 



n<y^ 



n 



E E 

pi,...,Pr<y ai,...,ar>l 

a — fc 



«!, ...,ak 



I Qip-^ I * * * 1 



1 2ar 



Vr I 



pi,...,Pr<y ai,...,ar>l ^ / 1 ; 



E E 

Hp)? 



P^-P?- 



\n In 
I ^pi I ■ ■ • I ""p 



1 2ar 



fc 



E 



Now we return to the error term. Since y'' < -^j^^p, either < -j^^ or < 



log qS 



log qS ■ 



If y'^ < 1^^' ^^^^ g|m — n if and only if m = n so there are no additional terms. If 



< 



s 



log qS 



then the error term is bounded by 

Wk,y{m)\ 



« 0(g) Y: E TTT-TTi « E 

m ^—^ I log(m/n)| 



n<y'' 



m 



« <P{q)Sk\ E 



HpW 
p 



□ 



Finally, the following propositions estimate the moments and shifted moments of 
Dirichlet L-functions and Dirichlet twists of a GL{2) automorphic L-function. They 
are crucial tools in truncating the length of the polynomials in Section [3] and hence in 
bounding off-diagonal terms in Section [3 

Proposition 1. Assume GRH. For q > 3, S* > and for any positive real number k and 
any e > we have 



E 

X (mod q) 



5<|s|<2S 



2k 



ds<^^{q)S{\ogq{S + l)) 



where the integration over s is taken to be on a vertical line with < Re (s) < -p^ 



logQ- 



Proof. To prove the Theorem, it is enough to show that 

2k 



(10) 







/ 




IS<\s\<2S 





ds <^(t){q)S {log qS) 



since we can deduce the result for sum over all characters as the following. 

2k 



E 

X (mod q) 



5<|s|<2S 



ds 



I I A \ \JS<\s\<2S 
qi\q Xl (mod qi) \ -i i- 



2fc 



«(logg5f^^$:0(gi)n(l + j7^) 



2k 



9ik Pl9 

< g(logg)'='+^ < 0(g) (log g)'='+^ 
where the first inequality comes from 



E^ta)n(i+^)"=n 



1 + 



1/2 



4A; 



+ 0(P)+0(P') + --+0(P') 



and the last inequality comes from 0(g) ^ \a^\o^q - 

The proof of ffTOl) is carried by the same arguments as the proof of Corollary A in [16 
but here we use the orthogonality relation in Lemma |5] instead of Lemma 3 in [16]. 



□ 



Similarly we have 



Proposition 2. Assume GRH. For For q > 3, S > and for any positive real number k 
and any e > we have 



E 

X (mod q) 



^ 1 2 + ^' / ^ ^ 



2k 



«0(g)5(logg(5 + l)) 



k^+e 



'S<\s\<2S 

where the integration over s is taken to he on a vertical line with < Re (s) < j^^- 

Next, we have the propositions for shifted moments. 

Proposition 3. Let q he large and let zi, Z2 he complex numhers with < Iie{zi) < 1/ log g 
and with \zi\ < q. Assume GRH. Then for any positive real numher k and any e > we 
have 

r 

X (mod q) 





2k 




l[1 + zux) 




l(^1 + Z2,x) 



2k 



< 0(g) (log g)2'^'+^ ( min { {logqf^^ 



\2k'^ 



1 



\Zl + Z2 



|2A:2 



Proposition 4. Let q be large and let Zi, he complex numbers with < Iie{zi) < 1/logg 
and with \zi\ < q. Assume GRH. Then for any positive real number k and any e > we 
have 



X (mod q) 



L { - + zi,f y< X 



2k 



L{- + Z2,f XX 



2k 



< 0(g) (log g) 



mill < (log q) 



2k^ 



The argument of the proof of both Propositions is similar to the proof of Therem 1.1 
in [1], which follows the method of [16j to obtain upper bounds of shifted moments of the 
Riemann zeta function. Here we will prove Proposition |3] in Section [111 ^ind the proof of 
Proposition H] can be proceeded in the same manner. 



3. Truncation 
From Lemma [H we want to study the moment 



X (mod (?) °° 



dy = 2A(*,Q), 



where 



g X (mod q) 

By orthogonality as in Lemma [5l we obtain that 



oo 



m,n=l 



'mn 



V{m, n, dr). 



d,r 
{dr,mn)=l 
r\m±n 



The first step to prove Theorem [T] is to truncate the sum A(\l/, Q). For a fixed a, define 

a y (mod a) m,n=l 



'mn 



(logQ)^ 



Note that we expect (and will later show) that A(\l/,(5) x (5^(logQ)^^. In this section, 
we prove that A(\l/,(5) is a sufficiently close approximation to A(\I^,Q). This will allow 
us to apply the complementary divisor trick to A and reduce the conductor in Section O 

Proposition 5. Let A be a fixed constant. Then for any e > 0, 

A(vl/, g) - A (M/, Q) « Q\\ogQY'^\ 

where the implied constant depends on e and P. 

The key ingredient for proving the proposition is Proposition [3] for k = 2. 
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Proof. We have that A(*, Q) - A Q) is 



q_ 

Q J 2-Ki 



°° ^^'X mod 9 ™>"' 



-) 



4s 



7r(logg)^ 



4s 



ds 



dt 



^ \Q) 2-Ki 



oc J{1) 



Gi- + s,t 



-) 

TT/ 



4s 



4s 



7r(logg) 



4,1 , „ 



X mod q 



Note that the integrand is holomorphic. Now we move the hne of integration to Re(s) = 
and write s = iti. Then 



4s 



As 



- < log log Q. 

s 



Gy^ + s,tj < exp {-\ti + t\ - \ti - t\) . 

By changing variables ti + t = Ui and t — ti = U2 and using the above bounds, we have 
that 



Moreover, by Stirling's formula we have 

1 



A(vl>,g)-A(vl>,Q) 

<loglogg^^ (^^^ y j exp(-|Mi| - |m2|) 



X (mod q) 



L \ - + iui,x 



L \ - + iu2,x 



dui du2 



If both \u2\ < then we use Proposition [3] to bound the sum over x (mod q) and 
obtain that the contribution is ^ (5^(log Q)^^^"- 

For larger mi, M2, we apply the Lindelof bound to see that 

X (mod q) 

«Q'+M(i^ii + i)(Ki + i)r- 

Hence when either or \u2\ is greater than g, the contribution is <^ Q^^^^ . This proves 



L \ - + iui,x 



the proposition. 

4. Splitting off the diagonal terms 
From the previous section, it is sufficient to consider 



□ 



^ oo 



U[m)T4[n) 



m,n=l 



inin 



J2 Hr)fim 



d,r 
{dr,mn)=l 
r\m±n 

11 



dr 

Q 



Let D = (\ogQY for S > a. parameter to be determined (eventually we pick S = 130) 
and split 

(11) A (VI/, Q) = V{^, Q) + 5(vl/, Q) + gi^^, Q) 

where the diagonal term P(\l/, Q) consists of the terms with m = n, the term iS(\&, Q) 
consists of the remaining terms with d > D and ^(\1/, Q) consists of the rest of the terms 
with d < D. 



4.1. The diagonal terms V{^!,Q). We have that 

(dr,n)=l 



V \n,n, 



dr 



(logQ)- 



1] 1_ 

Q J 2m 



( 



oo J(l) 



E 

Vra=l 
n,g)=l 



n 



l+2s 



G'(l/2 + s,t) 



27r(logQ)"; s 



4s 



-(it 



From Lemma [3l 

^ni+2« ^i3,(s + l/2)' 

n=l ' ' 

where A is analytic when Re s > —1/4. 

Thus the integrand has a pole of order 17 at s = in the region Re s > — 1/4 + e, and 
shifting s to Re (s) = — 1/4 + e gives a residue of 

4^6 A{l/2) 
2161615,(1/2) 

Hence 

P(vl/,Q) = 2i^^0^(g)vI/(^ 



G(l/2,t)(logg)^'' + 0((logg)^^+^). 



g\ (logg)i6 A(l/2) 
gy* 16! 5,(1/2) 



Gil/2,t)dt + OiQ\\ogQ) 



Since 0''(g) = ^4>*iq) + 0(1), and the function 0* is multiplicative with (f)*{p) = p — 2 
and (/>*(p) = p^~'^{p — 1)^ for k >2, we obtain that the main term of T>{'$, Q) is 

(12) 



16! 



1 1 1 
Bp{l/2) \p^f~f 



G{l/2,t)dt, 



u 



where 

(13) $(s 
is the Mellin transform of \E'. 

5. The off-diagonal term: the sum S{'^,Q) 

Recall that 

^ oo 



m,n=l 



'mn 



dr 



d,r 
{dr,mn)=l 
r|mitn 
d>D 
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We express the condition r|m ± n using the even characters x (mod r). Specifically, 



d,r 
d>D 



dr 



x{m)x{n)u{m)Ti{n) 



X (mod r) m.n=l 

x(-i)=i 

{d,mn)=\ 



'mn 



V ( m, n. 



(logg)" 



The contribution of the principal character x — Xq gives a main term, and the non- 
principal characters contribute to an acceptable error term. 

Proposition 6. We have 



5(*,Q) =M5(*,g) + 



Q2(logO)i6+^ 



D 



l-e 



where 



m,n=l * (g,mn)=l 



dr=q 
\d<D / 



V \ m,n; 



(logg)-;' 



Note that taking D > log Q gives us an acceptable error term. 



Proof. The principal character gives 



E 



dr=q 
d>D 



J 



7EE= — V(m,n, 



m,n=l 
{q,mn)=l 



'mn 



(logg)' 



Since '^aj.=q f^i^) = for g > 1, the above equals to AiS stated in the proposition. 

Now we consider the contribution of the non-principal characters. We first reintroduce 
the terms m — n. This gives an acceptable error since 



E^E^«.(.)*(|).( 



V { n,n, 



dr 



d,r 
{dr,n)=l 
d>D 



(log«)' 



d,r 
d>D 



Q J 27ri J(i 



E 



(dr,n)=l 



1+2j 



^(1/2 + 8,^) 



dr 



4s 



ds , 
—dt. 

s 



From the calculation of the diagonal term, the double integral is <^ (logdr)^^. Therefore 
the above is 



« (logg)i^ Yl '^(^)* (^) « E E ^ « 

d.r V ^ / c;>£) r<2Q/d 

d>D 



g^(iogg) 

D 



16 
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Now we bound the resultant sum 



d,r X (mod r) m,,n=l 

d>D y^(^—l)=l {d,mn)=l 

x¥=xo 



dr\ X ^ 1 /" /"°° x("^)x(^)t4(^)t4(^) 



E ^^^)* ( Q j E 27ri 7(1) ^l/2+s+itnl/2+s~it 



d,r X (mod r) ^ \^) ^ ^ m,n=l 

d>D ^(_l)=l {d,mn)=l 

Xt^XO 



dr \ ds 



= 5i(<I',Q)+52(*,Q), 

where Sii^.Q) is the sum over d,r such that > ^/Q and r < and 52(^1^, Q) is the 
sum over d and r such that D < d < ^/Q, so ^/Q < r < We have 

>^ X{m)x{n)n{m)u{n) ^ L\l/2 + s + it, x)L\ll2 + s - it, x) 
^i/2+s+itni/2+s-it Lj{l/2 + s + it, x)Lt{l/2 + s-it,x)' 

{d,mn)=l 

where L^^s, ip) = Y[p\d (^^ '~ ^ Since x is non-principal, we can shift the line 

of integration to Re (s) = without passing any poles. We write s = + iti. We 
have seen in the previous section that 

G(l/2 + s,t) <exp(-|t + - \t-ti\) < exp(-|t| - 
Assuming GRH, we have 

L{l/2 + s±it,x) <g'(l + |t| + |^l|)^ 

Therefore, 

5i(vi/,g) « 5^ '^W « Q"'^'- 

d>y^r<^ 

Also, using Proposition |3] and the same argument as in Section [3] to bound S2{'^,Q), we 
obtain that 

S2{^,Q) « (iogQ)^«+^$^rf^ Yl « (i°g^)''^^E (1)'^^ « ^'^^ff.^''^^ - 

d>D r^^Q d>D ^ ^ 

— d 

This term may be absorbed into the error term provided D > logQ- 



□ 

6. Treatment of Q{'^,Q) 
6.1. The complementary divisor. Recall that 

dr 



m,n=l * d,r \ ^ / \ 



m^n {dr,mn)=l 
r\m±n 
d<D 

We write g = {m,n) and m = gM, n = gN, so that {M,N) = 1, and write 0(r) = 
Ylai=r f^i^)^- "^^^ latter identity extracts the arithmetic information from 0(r) so that we 
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may eventually sum smoothly over the essential parts of the modulus. Then the sum over 
d and r is 

dal 



{d,mn)=l 
{al,g)=l 
al\M±N 
d<D 



In the above, we have used that (r, mn) = 1 if and only if (r, g) = 1 since r\m±n. We 
let \M ± A^l = alh. We want to replace the condition modulo r = al with a condition 
modulo h, which will be small when r is large. Thus we replace / with ^^^^"^^^ . To do so, 
we express the condition {l,g) = 1 by J2b\{i g) f^i^) ■ Writing / = bk, the sum becomes 

mY. f (o) E f (") E (^) ^' is^'' 71^) ■ 

d<D (a,g)=l b\g k>l V V / \ I S / 

(d,gMN)=l \M-N\=abkh 

We substitute k = ^^^f^^ to get 
(14) 

(i<-D {a,g)=l b\g h>0 

M=^N (mod abh) 

X f ^ C-^^) V (gM, gN; ^"^ ± ^1 



Qh J V / V 'hQihgQy 

For non-negative real numbers u, x, y and for each choice of sign, we define 
>V^(x, y;u) = u\x ± y\'^ {u\x ± y\)V {x, y; u\x ± y\) . 

Since 

V{m,n]fi) = j ,t^dt, 

we have 

(15) V {cm, cn; y/cfx) = / ^ — j 14^fmn(— j ,t\ dt = V{m,n; n). 



Thus (fT^ becomes 

n V V V V MM^H^vyi /^ ^^(log^)'" 9N{\ogQy" Qd \ 
^ 2^ 2^ 2^ 2^ ad [ g2 ' Q2 'gh(\ogQY^J 

d<D{a,g)=l b\g h>Q \ ^ ^ ^ \ S, ^ J / 

M=^N (mod abh) 

Note that {MN, abh) = 1. We express the condition M = ^N{ mod abh) using characters 
X (mod abh). We then separate the principal character contribution, which is the main 
term, and the non-principal characters which contribute to an acceptable error term. 
Specifically, 

g{^,Q) = Mg{^,Q) + sg{^,Q), 
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where 
(16) 

m,n=l ^ d<D (a,g)=l h\g h>0 

mj^n {d,gMN)=l {abh,MN)=l 

^ /i(d)/i(a)/i(6) ^^,^ fgM{\ogQf'^ gN{\ogQy\ Qd 



ad<i){ahh) \ ' ' gh{\ogQ) 

and 
(17) 

^y^^.^} 2 2- 2- 2^ 2^ 2^ adMh) 

m,n=l V d<D {a,g)=l 6|g h>0 ' 

m^n {d,gMN)=l {abh,MN)=l 



2a 



X (mod abh) 

x¥=xo 



/^M(logQ)2" gNilogQ)^" Qd 



6.2. Mellin transforms of W^. An simple heuristic estimate of M.Q tells us that it 
is, up to a factor of a power of logQ, of size (for this estimate, note that h is the 
essential part of the modulus ahh). Since we expect cancellation in the sum when x is 
non-principal, we expect 8Q to be small. 

To evaluate J^Q{^,Q) and £Q{^,Q) more precisely, we write in terms of its 
Mellin transforms. There are three different types that we shall consider. They come 
from taking Mellin transforms in the variable u for when we need to sum over the modulus 
h, the variables x, y for when we need to sum over M and A^, and all three variables for 
when we need to sum over M, N , and h. (In the description above, we have neglected to 
mention the conceptually less important sums over d, a, h and g.) 

We collect the properties of the various Mellin transforms in the following three lemmas. 
The proofs of the lemmas are the same as the ones in Section 7 of [5], but using the bounds 
of Lemma [2] instead. 

Lemma 7. Given positive real numbers x and y, define 

W^{x,y;z)= [ W^{x,y;u)u' — . 

Jo u 

Then the functions W^{x,y; z) are analytic for all 2; G C. We have the Mellin inversion 
formula 

(18) W^{x,y;u) = ^ [ W^{x,y; z)u-' dz, 

where the integral is taken over the line Re (z) = c for any real number c. The Mellin 
transforms yV^{x,y; z) satisfy for any non-negative integer v 

V 

\W^{x,y\z)\ <^ |x±y|"^'''^ + j|~^exp (-ci max(x, y)^/"^) 



for some absolute constant Ci. 
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Lemma 8. Given a positive real number u, we define 



oo poo 



Jo Jo X y 



Then the functions >V^(si, S2; u) are analytic in the region Re (si), Re (52) > 0. We have 
the Mellin inversion formula 

W^{x,y;u) = —^ I I Wt{si,S2;u)x~''y''^ dsids2, 
where Ci, C2 are positive. The Mellin trasnforms W^(si, S2', u) satisfy, for any k > 1 

Lemma 9. We define 



00 /"OO 



Jo io u X y 

and 

misi,S2;z) = W^isi,S2;z) + W^{si,S2;z). 
Letu = a±|2^ and^= ^^^f^. For Re (si),Re (^2) > 0, and\Re (si-S2)| < Re (z) < 1 
we have 

(19) mis,, S2; z) = 1^ H{i - It, z)G Q + u, t^ dt, 

where \1/ is defined in /[TS\) . and 



r (ifi) r (I) r (i-s±a) 

Moreover we have the Mellin inversion formula 

1 



W^{x,y;u) = —— / / / W^{si,S2;z)u 'x ''y ds2 dsi dz 

where all of the paths are taken to be the vertical lines with increasing imaginary parts 
and real parts satisfying the constraints given above, and the integrals over Si and S2 are 
to be interpreted as being over |Im(si)| < Ti and \lm{ss)\ < and letting Ti,T2 tend to 
infinity. Finally the Mellin transform Wsi^si, S2; z) satisfies the bound 

(20) \m{s,, S2; z)\ « (1 + |^|)'^(1 + |a;|)-^(l + |e|)^^ ^^^'^ 

7. Bounding the error term SQ{'^,Q) 

In this section, we write /3 for the absolute positive constant, which may stand for 
different values from line to line. First we show that we can restrict the sum over a to 
a<2Q. Since M 7^ A^, if a > 2Q and M = =FiV (mod abh) then 

Qd \gM±gN\(\ogQ)^'^ >^>2 



gh{\ogQy^ g2 - g - ' 

Qd 



yy± ( gM{\ogQf- gjV(iogQ)^" . Qd \ _ Q Therefore 
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where 

^yi{^,^) 2 ^ 2^ 2^ 2^ 2^ adMh) 

m,n=l V d<D {a,g)=l b\g h>0 ^ 

m^n {d,gMN)=l a<2Q {abh,MN)=l 



X 



X (mod abh) 

x¥=xo 



and 



2 Jmn ^ ^ ^ ^ ad(j)(abh) 

m,n=l V d<D {a,g)=l b\g h>0 ' 

my^n (d,gMN)=l a>2Q iabh,MN)=l 

^ yy± ,9M{logQf^ gN{logQ)'\ Qd 



g2 ' Q2 ' gh{\ogQ)^- J ' 

Since \1/ is supported in [1,2], ^^q^^'^ G [1,2]. From Lemma [21 we have that 

, fgMihgQ)^ gNjhgQf" Qd \ (_ /max(m, n)(logQ)2" 



so >V± £A[a^; wSq)^) ^^^11 ^^1^^^ ^ ^ (^Sf- Moreover, 0(a6/.) » 

abh\og\og{abh), and X]m<x ^ A/x(log^)^- Therefore 



m,n< 



q2 d<D a>2Q b<Q^ h<Q/d 

(logQ)" 

2 



2 ^ a>2Q 



which is an acceptable error term. Now we will bound By Lemma [HI we can 

write SQii^^, Q) as 

2„ts,,,ir.«., V k "rfs^w (2«)' H"''"9MiogQ)- 

fe,?t>0 Xt^Xo ''lff'('^'S)=l ((i,g)=l 

m^n\m,n)=i 

(MN4)=1 

We write the inner sum over M and as 
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where X{g, Si, S2,x) is holomorphic when Re (si),Re (S2) > e. If Re (si),Re (52) — logQ; 
A(fi',si,S2,x) is 



„fc(l/2+si) „i(l/2+S2) + „A:(l/2+5i) + 



-1^ -1 



^fc(l/2+si) ^i(l/2+S2) 1 ' j^/c(l/2+si) ' „k(l/2+S2) 

P \ k,l>l ^ \ k>l ^ k>l ^ 



«(iogg)^^ 

Also, for these values of si, S2, 0{g, si, S2, Xi d) is 

^4l,t/J J_J_ I i -t- ^ „fc(l/2+si) ^2-^ „fc(l/2+S2) I 11 I „fe(l/2+si) „fc(l/2+S2) ) 

p\dg \ k>l ^ fc>l ^ / p^\\g \k>0 ^ fc>l ^ / 

< r=^(rf(7)r2((7), 

where r(n) is the usual divisor function. Since x is not principal, we can shift contours 
to Re (si) = Re (ss) = without passing any poles. There, Q) is bounded by 

««(.o.«)'«E E E E ^^lt2")'' 

a<2Q X (mod afeh) 9 d<-D ^ 

b,/i>0 Xt^XO ''l9:(a:9)=l {d,g)=l 

(21) 



X 



/ / {\L\l/2 + s,,x)L\l/2 + S2,x)\+T!i9)) W^fs^^s^; ...Z^^.^o) 



I ( lUU -1 / (- lUU N 

Mog Q ^losQ' 

From Lemma [HI we have that for any k>\ and t = 1 or 3 

Qd 



dsids2- 



q ^ d 

9 ^ d<D 

b\9 



W2 Si,S2, 



gh{\ogQ)^- 

« V^ + ^J ^ IW e.p f («^" ^ 

max(|si|, |S2|)^ V ^ \ V <3^ 

\ k—1 

1+ 6h{io^gV) (log g)^r3(6)r|(6) / /6/i(logg)2-\ 



(22) < ^ , , ' ^ ^-^^ ^ ^ 4v y exp -c , 

^ ^ max(|si|, |S2|)^ b y \ QD 

Now examine dyadic intervals Si < \si\ < 2Si, S2 < \s2\ < 2S2, A < a < 2 A, 
B <b <2B, and H < h < 2H. We write i = abh. Note that (f){abh) > a6/iloglog(a6/i), 
and r^{b)Tl{b) < T^{i)T^{i). Thus, the contribution of such a dyadic block is g(logg)'' 
times a quantity 

(1 + log^(^i?^) _ f ^ f EH {log Qf- \ 

(23) 



ABH<l<8ABH 



X 



V /" [ {l+\L\l/2 + si,x)L\l/2 + S2,x)\) dsids2 



X (mod e) Si<\s^\<2Si JS2<\ss\<2S2 

x¥=xo 
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Let 5" = max(5'i, 5*2). By Proposition [H 

J2 [ f {l + \L\l/2 + si,x)L\l/2 + S2,x)\) ds,ds2 

X (mod I) Si<\s^\<2S^ JS2<\ss\<2S2 

< y, [ f {l + \L{l/2 + s^,x)t + \L{l/2 + S2m')dsids2 

X (mod £)>^-Si<kil<2Si JS2<\ss\<2S2 

(24) 

We let denote a dyadic sum. By ([22]), (I23D, and ([21D above, (ED is bounded by 
Q \og^ Q times 



ABS^^' 'V QD 



A,B,H,S 

X 



X 



ABH<e<8ABH 

fc— 1 



« ^aT^ exp -c(- 



B,H,S 

where we have removed the sum over A by using that A < 2Q. We take = 1 if 
•S* < 1 + BH^ogQ)2<^ ^^"^ k = 4 otherwise. The contribution from S* < 1 + BH^ogQ)'^'^ 



log'^[QBH) exp —c 



B,H ^ 



^2a\ 1/4 



(logQ)2"-/3 
the contribution is also bounded by 



When 5 > 1 + -bW^^q)^^ picking k = A and excuting the dyadic sum over S gives that 



QD 



(logQ) 



2Q-/3 ■ 



To summarize our work, we have obtained that £Qi{'^, Q) ^ (log^Q)^"-/^ • 

If D = (logQ)^ 

for a fixed number 5 independent of a, then 

logQ 

is an acceptable error term, provided we pick a large enough. 
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8. Evaluating MS{-^,Q) + Mg{-^,Q) 

We recall that A^^(\E',(5) is defined in f[T^ . We first simpify the sum over a,b in 
MGi"^, Q) by letting r = ah so that 

{a,gMN)=l b\g ' {r,MN)=l ' 

(b,MN) 

Next we will evaluate sum over h, which is given by 



(h,MN)=l 



Using Mellin transform of given in Lemma [7] with c = — e < 0, we obtain that the 

above sum is 

(25) 

{h,MN)=l 

We can interchange the sum and the integral since the sum over h is absolutely convergent 
for 3^(2;) < 0. Writing out the Euler product, we obtain that 

h=l 
{h,MN)=l 

where 
(26) 

p\gmN ^ J F \F p|g ^ ^ ^ ^ ^ ^ ^ 

p\MN 



and 

Mr, s 



p\r 

Therefore (ESD is 
(27) 

1 r ^ ^M(logg)^° ^iV(logQ)^" \ > . 



: —(Residue at z = 0) + 

1 /• ^ ^?M(logg)^" ^?iV(logg)^" Vn A#An^^^V% 



By the definition of J-'(0,5', MN), we have that —(Residue at 2; = 0) is 

~i /^M(logQ2! ^?Ar(logQ)^" \ 
^1 ( -Q2 > ; 1 c(i - 2)^(0, C/, MN) 



[mn] 
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Therefore the contribution of the residue term at 2; = is 
(28) 

r^im)T^ ^ /i(rf) 0(mn) ^^^^ ...f mjlogQf- n(logQ)^" ^ 



/mn ^ d mn In \ Q"^ 

m,n=l V d<D -^^ \ ^ ^ 

m^n {d,mn)=l 

We will show that the sum of the quantity in Equation f l28|l with A15(\l/, Q) gives an 
acceptable error term. Recall the definition of A^iS(^,(5) is 



m,n=l ^ (i<D (r,mn)=l ^ ^ / ^ 



m,,n=l * (i<D (r,mn)= 

rtiy^n {d,mn)=l 

By elementary arguments, we have 



1 = — -X + OiTimn)), 



mn 

r<x 
{r,mn)=l 



where r is the divisor function. By partial summation, the main contribution from 
MS{^!,Q) is 

^ TAm)TAn) sr^ u(d) (f)(mn) ^ , / uQ \ , ^ 

- Q > ^ ^ ' > ^11^ i / ^ u y m, n; rfw = - Equation rt28 

m,n=l V d<D "''J ^ V toNjy / 

mj^n (d,mn)=l 

by relation (|T5l) . Since V is small unless max(m, n) < j^^^^y^, we then obtain that 

AiS{^,Q) + Equation ( l28i) is bounded by "^^~^^^) where f3 does not depend on a. 
Therefore the main term of A^5(^, Q) + MQ^"^, Q) is 



2a ^n^„/n\2a 

^ 27rz L ^ V ' 

m,n=l * «' i^c; \ w 



Q ^ r4(m)T4(n) 1 /" ( miXogQf"' niXogQ) 

m,n=\ 



{d,5MAf)=l 



Now we shift the contour to Re(z) = 1 — i^^- We extend the sum over d to all positive 

integers. By Lemma [71 Wj^ is small unless m, n and ^ < By Equation ([26]), the error 
term in extending is 



r4(m)r(m)r4(n)r(n)r^(^) f 



m,?i=l 



[m ± n)(logQ) 



2o 



Q 



2 



-1+1/ log Q 

I ~|-10 



/maxK.)(loggry/n [Q_y'-'l^ |,,| 



(29) 

T-|(^)r2(^) r4(m)r(m)r4(n)r(n) 



D fif Jmn |m±?7,| 
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Since m + n > 2y/mn, we have 

^ y/mn \m + n\ ^ mn 

m,n<Q^ m,n<Q'^ 

For the other term, we may assume by symmetry that m < n and applying Cauchy- 
Schwarz inequahty, we have 

Er4(m)r(m)r4(r2)r(n) r4(m)r(m) T4{m + i)T{m + i) 



Jrmi\m - n\ ^„ f—" l^m + i 

m<n 

1/2 / \ 1/2 

r|(m)r^(m) \ / r^m + £)T'^{m + 1 



V- M V- Ti{m)T'{m) 

i<Q'^ \m<Q2 / \m<Q2 



« (log Qr- 

Therefore (129|) is bounded above by — . 

We now move the contour back to Re (2;) = e and reinsert the terms m = n with 
a neghgible error of 0{Q^~^^). Hence up to the error term of ^^^^q^^/I — I" — ^ 

MS{^,Q) + Mg{^,Q) is 



(30) ^ y i^yin^^ / 



\2a ^l\r^„r^\2a 



Q ^ r4(m)r4(n) 1 /" ~± /m(log Q)^" n(logQ) 



2 ^ 2TTi Ju. " M g2 ' Q2 

m.n=l * ^ ^ " 



-; z 



C(l + z),l,(gMN, 1 + z) Vg(logQ)'", 
Choosing D = (logQ)^'^^ and a large enough, we obtain that the error term is O \t^. 



9. The off-diagonal contribution 

In this section, we will evaluate f l30p . First we use Mellin transform in Lemma [HI and 
obtain that (15U1) is 

(31) 

2 (^ X) L,, 7(1/2./^^^^' ^^c(i + .)(iogg)M^— )^^^- ^) 

where 

^ ^ r4(m)r4(n) g'T{-z,g,MN) 
''^ ^Z^^ mi/2+si^i/2+s2 0(^MAr,l + z) ■ 

The coefficients above are multiplicative, so we can write J^{si, S2; z) = Ylp^pi^i^ ^2', z), 
where 

f32) 7 (s. s.- z) -1 + + V ^4(p")r4(/) .mM) ^-p^ 

[6Z) Jp[Si, S2, Z) -i + . _ + 2^ a(l/2+«i)pf,(l/2+.2)^ 1 _ 1 

' a,b>0 ^ ^ P^+^ 

max(a,b)>l 

1 r|(p^) 
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Thus J{si, S2', z) as 



where /C(si,S2;-2) = Hp ^p("5i; -52; -2) is absolute convergent in Re (si) > 0,Re (^2) > 
and Re (si + S2) > Re (2;) - 1/2. 

Before moving the hne of integration, we first truncate the integrals in Si and S2 at a 
height T = Q^. Using the bound for W3 from Equation (!20|) . we obtain that the error 
term from the truncation is 0{Q^~^'^). Now we move the line of integration in si and S2 
to Re (si) = Re (52) = encountering poles of order four at Si = 1/2 and S2 = 1/2. 

Using the Lindelof hypothesis and the bound (!20|) for W3, the remaining integral is also 
0{Q^~^^), so we need only study the contribution from the residues. 
Recall that 

Wslsi, S2; z) = ■ ^ 9,, ,o,._o. / ^ 7; ^t,z]G{- + , t dt. 



[si + S2 - z)7T^'^+^'^-^' J _^ V 2 ' / V2 2 

Thus the residue from si = S2 = 1/2 is 
(33) 

Q 1 f ^(3-)/^^p_,,,^^^l+i^,^,,^c(l-.)c(2-.)MU;^) 



2 27r^J^,) vr^-^- Vi-oo V2 ' 7 V2 2 ' ^ J ({1 + z) C{2 ~ z) 

X Res5,-s,-i/2 — — ^7 ^ -r. — V^xo / — \ V dz 

' / 'S1 + S2-Z) (logQ)2"(^i+^2-^) 



Note this contributes a factor of log^ Q to the leading term. From the definition of 1-L in 
Lemma we have 



T-i [ - — it, z] =71 



rl/2. 



r(f-f)r(i-^)r(f + 1) 



2 ' J r(i-t + f)r(f)r(i-f-f)- 

We now move the integration in z to Re (z) = | — i^^- The remaining integral gives an 
acceptable error term, and we encounter a pole of order 11 at z = 1 (there is a simple 
pole from "H (| — a zero of order 7 from q7(^2-z) ^ pole of order 17 from the 

expression ReSsi=s2=i/2)- Therefore the leading term of the residue at 2; = 1 has order 
Q^(logQ)^^. By Maple (or a tedious calculation by hand), we obtain that the leading 
term is 

13381 ^2n„„^M6^.n^^(2)^(l'i;l) Hr^f^ 



2615348736000 



16! - ^ 2 C(2) i_oo V2' 

In conclusion, we have that 

MS{^,Q)+Mg{^,Q) = ^^g^(logg)^^^ ^|'|^^ G dt+0{Q\logQ) 
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10. Conclusion of the proof of Theorem [T] 
By Sections O to [HI we obtain that 



^(2)/C(i|;l) 
2 C(2) 



G(^,t]dt+0{Q\\ogQy'+'^ 



Moreover, by Equation (|T2l) in Section [4.11 we have that up to error term of 

0(g2(logQ)i5+^), is 



(iogQr^(2) 

16! 



1 1 



G{l/2,t)dt 



To derive an expression for Q) + Gi^^, Q) + Vi^ , Q), we first show that 



C(2) 



A(i/2)n(i 



It suffices to check that 



(34) /C, 



1 1 



pi o ' o ' 



2' 2' 



11- 



p 



A,{l/2) 1 



p 



By the definition of Ap, Bp, and using Lemma [3] 



1 1 



2' 2' 



1 1 



2' 2 



1/111 

5;;(i72) Vp " ^ " ^ 



1/111 

bJT/2) [p~^'^ 
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p 



and 



^(--■1 

2' 2' 



P V P J t^l 



k=l 



from which ([31]) follows. 

Hence, up to error term of 0{Q'^{\ogQY^^^ 



)16 



X (mod g) 

53524 \ 



rfy = 2(P(vi>, Q) + S{m, Q) + 6;(vl/, Q)) 



— ) g^(iogg)i^^A(i/2) 



24024 
16! 



-04 



1/111 



|)0^(?)(logg)^^n^p(V2) j Gil/2,t)dt. 

p\q °° 



G(l/2,t)dt 



This concludes the proof of Theorem [U 

11. Proof of Proposition E] - shifted moments 

In this section, we prove Proposition [31 As mentioned in the introduction, the proof of 
the Proposition is similar to the proof of Theorem 1.1 in [1], which gives upper bounds for 
shifted moments of the Riemann zeta function. We start by introducting some notation. 
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Given a real number x > and a complex number 2;, we define 

1 



W = 2k log log X + 2k min < log log x, log 



Fi + ^2 



Note that W depends on zi, Z2, and x. Proposition [3] follows from the following propo- 
sition, which establishes an upper bound for the frequency of large values of 



log 



1 



^i^x] L i - + Z2,x 



Proposition 7. With assumptions as in Proposition\^ let MiV; Zi, q) denote the number 
of even primitive characters x i^od q such that log |L (| + 2:1, x) L (| + 2:2, x) | ^ V. For 
10-\/log logg < V < W we have 



M{V-Zi,q)<^<P{q) 



V 



exp — 



w 



1 - 



When W <V < iVTlogloglog q, we have 



M{V-z,,q)^<P{q) 



V 



exp —777 1 — 



W 



log log log q 



7V 

AW log log log q 



Finally, when ^VTlog log logg < V , we have 



M{V- Zi, q) < 0(g) exp 
Proof of Proposition 0. Summation by parts gives 

2k 



129 



VlogV . 



X (mod q) 



exp(2y) dM{V;Zi,q) 

/oo 
exp{2V)M{V; Zi, q) dV. 
-00 



00 
00 



By Proposition [3 M{V;Zi,q) < 0(g) (logg)' exp (-^) for 3 < 1/ < AW, and M{V; Zi,q) < 

0(g) (log g)'exp(—4F) for V > AW. Inserting these bounds into the equation above, we 
obtain the Theorem [3l □ 

We now focus on proving Proposition [71 We start with some preliminary results. 

Lemma 10. Let x be a character mod q such that x^ is not the trivial character. Let Zi 
he defined as in Theoreml^ Then 



log 



1 



L{ 7; + ^i^x] L{ - + Z2,x 



1 



< 



k \ log 



— ) \^ j logo; 

p<x p\2^2\ogx) \i=l ^ / 



+ 3fc + O (log3 g) 
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Proof. By modifying the proof of the Proposition in [TB], we obtain that 



log 



+ zi,x] L i - + Z2,x 



< Re 



A; \ log |r 



\ 



logx 



logx 



When / > 3, the sum over is absolutely convergent. Since is not the trivial character, 
we have by GRH that 



The sum above is also trivially bounded <^ y. From these bounds and partial summation, 
we obtain 



gx \i=l ^ / 



log 4 

' -0(log3g). 



logx 



□ 



Lemma 11. Let q and y be real numbers and k a natural number with y^ < For 
any complex numbers a{p), we have 



E 

X mod q 



sr^ aip)x{p) 

pl/2 



p<y 



2k 



\p<y 



Hp)? 
p 



where the implied constant is absolute. 



Proof. The proof is similar to the proof of Lemma E] in the introduction, but we use only 
the orthogonality of Dirichlet characters. □ 

Now we are ready to prove the Proposition. 

Proof of Proposition \2\ Set 



A 



2k log log log g V <W 

yW log log log g W <V < log log log q 

Ak V > ^li^ log log log g. 



Define x = g^/^ and z = ^^/^"siogg^ jf ^ake 
sum over p trivially, we obtain that 

1 



X 



log log q 



in Lemma [TU] and bound the 



log 



zi,x] L 



Z2,X 



< 



3k logg 
2 log logg 



when g is large enough. Therefore we may assume that lOVloglogg < V < „f 7'' . 
Then by Lemma fTOl we have 



log 



<S, + S2 + 



3kV 
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where 5*1 is the sum truncated to p < z, and 5*2 is the sum with 2; < p < x. If x is a 
character such that 

k 



log 



then either 



kV 
2A 



> V, 



or S,>V{1-^] :=V,. 



For any i < K — 1, hj Lemma [TT| we have 



y;; \sr« e \s2r«<i>m{ E ^] «<i>ii)m\og,qY. 



X mod q 



X mod q 



\z<p<.x 



Moreover, for £ = — Ij, the number of even primitive characters x mod q with 
^2 > kV/2A is bounded by 



(35) 
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<P{q) ( ^ j {^kH log3 g)^ < <P{q) exp 



Next, we consider the number of even primitive characters x mod q such that Si>Vi. 
By Lemma [TTl we find that for any ^ < 



log(^' 
"^V log q ; 

log 2 



X mod 5 



where 



a{p) 



Assuming GRH, we have 



X mod q 

^ log(x/j9) 
1 

2 

y 



p<y i=l i=l 

Also the sum is trivially bounded by y. By partial summation and the bounds above, we 
obtain 

E ^ < E - \p'" + r = ^ + ^(i°g3 



p 



Hence the number of even primitive characters x mod q such that > Vi is 



(36) 



«0(g)V^i ^!(W^ + 0(log3g))« 



+ 0(log3 g)) 



When \^ < (log log g)^, we take 



Yl. 

w 



Therefore the number of even primitive characters x mod q such that 5*1 > Vi is 



and for V > (log log g)^, we take i = [10V\. 



V 



< (/.(g) ^ exp [-^j + 0(g) exp(-4\/ log l^). 
Combining the estimates fl35|l and fl36l) gives the proposition. 

28 



□ 



12. The fourth moment of Dirichlet twists of a GL{2) automorphic 

l-functions 

In this section, we will discuss how to modify the proof of Theorem [T] to prove Theorem 
[2j The proof may be carried in the same manner, and indeed is slightly easier as the 
main term contribution comes solely from the diagonal term. 

Define 

Gf{s, t) := + s + zt\ + s-zty, af{n) = 

\ / \ / n — n 1 T 



a[ni)a[n2) 



s,t)x — ; 
(1) s 



oo 



and 



cr/(m)a/(n) 



Ai(/xx)= Y] ^ ^ xMx(«)V>(m,n;g). 



jmn 

m,n=l ^ 



By using the functional equation in ([3]) and following the same arguments as Lemma 
[1] , we can write 



X (mod q) 



dy = 2Af{^,Q), 



where 

q X (mod g) ^ ^ 

By orthogonality relation of in Lemma O we obtain that 

m,n=l * d,r \ ^ / 

{dr,mn)=l 
r\m—n 

By the same arguments as Section [31 we can truncate the sum with acceptable error term 
by invoking Proposition |H Therefore we consider 

{dr,mn)=l 
r\m—n 

We can write _ 

A; (M/, Q) = Vf{^, Q) + Q) + Q) 

where the diagonal term 'Dj(\E',(5) consists of the terms with m = n, the term iSj(\l/,(5) 
consists of the remaining terms with d > D and Q) consists of the rest of the terms 

with d < D. 

Since L{s, f x xo) is an entire function, we can treat L{s, f x xo) in the same way 
as treating non-principle character twists. Therefore, we bound and 
in the same way as bounding non-principal character contributions of (Section 
|5]) and (Section [7] and using Proposition [2]). Moreoever, there is no main term 

contribution from off-diagonal terms. 
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For the diagonal term Vf{^,Q), the argument is the same as in Section H?T| but we 
use Lemma H] instead. This completes the proof of Theorem [21 
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